Voting, the Symmetric Group, and Representation Theory

نویسندگان

  • Zajj Daugherty
  • Alexander K. Eustis
  • Gregory Minton
  • Michael E. Orrison
چکیده

We show how voting may be viewed naturally from an algebraic perspective by viewing voting profiles as elements of certain well-studied QSn-modules. By using only a handful of simple combinatorial objects (e.g., tabloids) and some basic ideas from representation theory (e.g., Schur's Lemma), this allows us to recast and extend some well-known results in the field of voting theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representation Theory of the Symmetric Group in Voting Theory and Game Theory

This paper is a survey of some of the ways in which the representation theory of the symmetric group has been used in voting theory and game theory. In particular, we use permutation representations that arise from the action of the symmetric group on tabloids to describe, for example, a surprising relationship between the Borda count and Kemeny rule in voting. We also explain a powerful repres...

متن کامل

ON THE USE OF KULSHAMMER TYPE INVARIANTS IN REPRESENTATION THEORY

Since 2005 a new powerful invariant of an algebra has emerged using the earlier work of Horvath, Hethelyi, Kulshammer and Murray. The authors studied Morita invariance of a sequence of ideals of the center of a nite dimensional algebra over a eld of nite characteristic. It was shown that the sequence of ideals is actually a derived invariant, and most recently a slightly modied version o...

متن کامل

Double voter perceptible blind signature based electronic voting protocol

Mu et al. have proposed an electronic voting protocol and claimed that it protects anonymity of voters, detects double voting and authenticates eligible voters. It has been shown that it does not protect voter's privacy and prevent double voting. After that, several schemes have been presented to fulfill these properties. However, many of them suffer from the same weaknesses. In this p...

متن کامل

A review on symmetric games: theory, comparison and applications

Game theory models decision makers' behaviors in strategic situations. Since the structures of games are different, behavior and preferences of the players are different in various types of game. This paper reviews various situations of games. Here, characteristics of some common games are discussed and compared. Specifically, we focus on a group of games called symmetric games including Prison...

متن کامل

Quantum Squeezed Light Propagation in an Optical Parity-Time (PT)-Symmetric Structure

We investigate the medium effect of a parity-time (PT)-symmetric bilayer on the quantum optical properties of an incident squeezed light at zero temperature (T=0 K). To do so, we use the canonical quantization approach and describe the amplification and dissipation properties of the constituent layers of the bilayer structure by Lorentz model to analyze the quadrature squeezing of the outgoing ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009